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400 



402 



MONITOR ACCESS TO DATABASE 
TO IDENTIFY COMMONLY USED 
QUERIES 



404 




FOR EACH IDENTIFIED 
QUERY 



DONE 



408 

L 



-{^ RETURN^ 



406 



DO 



RUN QUERY IN THE BACKGROUND 
TO DETERMINE AN OPTIMAL 
ACCESS PLAN 
( SEE FIG. 48 ) 



FIG. 4A 
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410 







' ■ GET A SET OF ACCESS PLANS 








FOR EACH ACCESS PLAN 



> 



DONE 







DO 


418^ — ^ 


RUN QUERY 








420- 


RECORD EXECUTION TIME 











426 



RETURN ACCESS 
PLAN WITH LOWEST 
EXECUTION TIME 



FIG. 4B 
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500 



PRIMARY PARTITION 



502 



GENERATE QUERY 



504 



SEND QUERY TO 
BACKGROUND FOR 
ANALYSIS 




r 

BACKGROUND PARTITION 



506 



RECIEVE QUERY 



508- 



ANALYZE 
CONTENTION 



510- 



DETERMINE 
OPTIMAL ACCESS 
PLAN 
( SEE FIG. 4B ) 



RETURN CONTENTION 
AND OPTIMAL ACCESS 
PLAN WITH 
CORRESPONDING 
EXECUTION TIME 


512 



FIG. 5 



